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In the claims: 

The following listing of claims replaces all prior listings of claims in 
this application. 

1 . (currently amended) A method of generating embroidery data from 
image data, comprising: 

receivin g obtaining edge contour data based on the image data; 

receiving skeletal data ba s ed on the edge contour data; 

automatically identifying an interrelationship between a first portion 
e fclassifying points from the edge contour dat a, a second portion of the edg e 
contour data and the skeletal dat a , wherein each of the classified points is 
proximate to at least one skeletal node associated with the image data, and 
wherein the at least one skeletal node includes at least one of a junction node 
or an end point node ; and 

generating embroidery data based on the interrelationship between the 
first and second portions of the edge contour data and th e skeletal 
d eclassified points . 

2. (currently amended) A method as defined in claim 1, furth e r 
comprising g e nerating the skeletal data by generating di s tance transform 
information using the edg e contour data and associating at least a portion of 
the distance transform information with the sk e letal dat a wherein generating 
the embroidery data based on the classified points includes automatically 
identifying an interrelationship between the classified points and skeletal data 
and generating the embroidery data based on the interrelationship . 
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3. (currently amended) A method as defined in claim 1, wherein 
automatically identifying the interrelationship between the first and second 
classifying portions o f points from the edge contour data and th e skeletal data 
includes classifying vertices from at lea s t one of the edge contour data and the 
skeletal data . 

4. (currently amended) A method as defined in claim 3, wherein 
classifying the vertices from the at least one of the edge contour data and the 
skeletal data includes identifying at least one of an end point anchor, a 
junction point anchor, an end node andor a junction node. 

5. (currently amended) A method as defined in claim ±2, wherein the 
interrelationship includes at least one of a singularity, a discontinuity andor a 
concavity. 

6. (currently amended) A method as defined in claim 1, wherein 
generating the embroidery data based on the interrelationship between the first 
and second portions of the edg e contour data and the sk e letal data classified 
points includes eliminating at least one singularity associated with the image 
data. 

7. (currently amended) A method as defined in claim 1 , wherein 
generating the embroidery data based on the interrelationship betw e en the first 
and second portions of the e dge contour data and the skeletal data classified 
points includes generating at least one of a stitch type, a stitch angle andor a 
stitch path. 
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8. (original) A method as defined in claim 1 , wherein generating the 
embroidery data includes performing path planning to generate the embroidery 
data. 

9. (original) A method as defined in claim 8, wherein performing the path 
planning enables user specification of a start node. 

10. (original) A method as defined in claim 8, wherein performing the path 
planning includes using a recursive traversal algorithm. 

1 1 . (currently amended) A method as defined in claim 1 , wherein 
generating the embroidery data based on the interrelationship between the first 
and s econd portions of the edge contour data and the skeletal data classified 
points includes generating a plurality of stroke normals between consecutive 
points within the first and second portions of edge contour data. 

12. (original) A method as defined in claim 1 1, wherein each of the 
plurality of stroke normals connects between points on opposite contour 
edges. 

13. (original) A method as defined in claim 11, further comprising 
identifying at least one discontinuity associated with the plurality of stroke 
normals and substantially eliminating the at least one discontinuity. 
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14. (currently amended) A system for generating embroidery data from 
image data, comprising: 

a memory; and 

a processor coupled to the memory and programmed to: 

receive obtain edge contour data based on the image data; 

receiv e skeletal data ba s ed on the edg e contour data; 

identify an interrelationship between a first portion of th e edge 
contour data, a second portion o f classifiv points from the edge contour data 
and the skeletal dat a , wherein each of the classified points is proximate to at 
least one skeletal node, and wherein the at least one skeletal node includes one 
of an end point node or a junction node ; and 

generate embroidery data based on the interrelationship 
between the first and second portions of the edge contour data and the skeletal 
dat aclassified points . 

15. (currently amended) A system as defined in claim 14, wherein the 
processor is programmed to generate the skeletal data by generating distance 
transform information using the edge contour data and associating at least a 
portion of th e distance transform information with the skeletal data generate 
the embroidery data based on the classified points by identifying an 
interrelationship between the classified points and skeletal data and generating 
the embroidery data based on the interrelationship . 
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16. (currently amended) A system as defined in claim 14, wherein the 
processor is programmed to identify the interrelationship between the first and 
second portion s o f classify points from the edge contour data and the skeletal 
data by classifying vertices from at least one of th e edge contour data and the 
skeletal data . 

17. (currently amended) A system as defined in claim 16, wherein the 
processor is programmed to classify the vertices from the at least one of the 
edge contour data and the skeletal data b y identifying at least one of an end 
point anchor, a junction point anchor, an end node andor a junction node. 

1 8. (currently amended) A system as defined in claim +41 5, wherein the 
interrelationship includes at least one of a singularity, a discontinuity andor a 
concavity. 

19. (currently amended) A system as defined in claim 14, wherein the 
processor is programmed to generate the embroidery data based on the 
interrelationship between the first and second portions of the edge contour 
data and the skeletal data classified points b y eliminating at least one 
singularity associated with the image data. 

20. (currently amended) A system as defined in claim 14, wherein the 
processor is programmed to generate the embroidery data based on the 
interrelationship betwe e n the first and second portion s of the edge contour 
data and the skeletal data classified points b y generating at least one of a stitch 
type, a stitch angle andor a stitch path. 
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21. (original) A system as defined in claim 14, wherein the processor is 
programmed to generate the embroidery data by performing path planning to 
generate the embroidery data. 

22. (original) A system as defined in claim 21, wherein performing the 
path planning enables user specification of a start node. 

23. (original) A system as defined in claim 21 , wherein performing the 
path planning includes using a recursive traversal algorithm. 

24. (currently amended) A system as defined in claim 14, wherein the 
processor is programmed to generate the embroidery data based on the 
interrelationship between th e first and second portions of the edge contour 
data and the skeletal data classified points b y generating a plurality of stroke 
normals between consecutiv e points within the first and s econd portions of the 
edge contour data. 

25. (original) A system as defined in claim 24, wherein each of the 
plurality of stroke normals connects between points on opposite contour 
edges. 

26. (original) A system as defined in claim 24, wherein the processor is 
programmed to identify at least one discontinuity associated with the plurality 
of stroke normals and substantially eliminate the at least one discontinuity. 
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27. (currently amended) A machine readable medium having instructions 
stored thereon that, when executed, cause a machine to: 

receive obtain edge contour data based on image data; 

receive sk e letal data based on the edge contour data; 

identify an interrelationship between a first portion of the edge contour 
data, a s e cond portion o f classify points from the edge contour data and the 
skeletal dat a , wherein each of the classified points is proximate to at least one 
skeletal node, and wherein the at least one skeletal node includes at least one 
of an end point node or a junction node ; and 

generate embroidery data based on the interrelationship between the 
first and second portions of the edge contour data and the skeletal 
data classified points . 

28. (currently amended) A machine readable medium as defined in claim 
27 having instructions stored thereon that, when executed, cause the machine 
to generate the skeletal data by generating di s tance tran s form information 
using the edge contour data and associating at least a portion of the distance 
transform information with th e skeletal dat a generate the embroidery data 
based on the classified points by automatically identifying an interrelationship 
between the classified points and skeletal data and generating the embroidery 
data based on the interrelationship . 

29. (currently amended) A machine readable medium as defined in claim 
27 having instructions stored thereon that, when executed, cause the machine 
to identify th e interrelationship between the first and second portions of the 
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edge contour dat a and the s keletal data classify points by classifying vertices 
from at least one of the edge contour data and the skeletal data . 

30. (currently amended) A machine readable medium as defined in claim 
29 having instructions stored thereon that, when executed, cause the machine 
to classify the vertices from the at least one of the edge contour data and the 
sk e letal data b y identifying at least one of an end point anchor, a junction 
point anchor, an end node andor a junction node. 

3 1 . (currently amended) A machine readable medium as defined in claim 
2728, wherein the interrelationship includes at least one of a singularity, a 
discontinuity andor a concavity. 

32. (currently amended) A machine readable medium as defined in claim 
27 having instructions stored thereon that, when executed, cause the machine 
to generate the embroidery data based on the interrelationship between the 
first and second portions of the edge contour data and the skeletal data 
classified points by eliminating at least one singularity associated with the 
image data. 

33. (currently amended) A machine readable medium as defined in claim 
27 having instructions stored thereon that, when executed, cause the machine 
to generate the embroidery data based on the interrelationship between the 
first and second portions of the edg e contour data and the skeletal data 
classified points b y generating at least one of a stitch type, a stitch angle aedor 
a stitch path. 
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34. (original) A machine readable medium as defined in claim 27 having 
instructions stored thereon that, when executed, cause the machine to generate 
the embroidery data by performing path planning. 

35. (original) A machine readable medium as defined in claim 34, wherein 
the path planning enables user specification of a start node. 

36. (original) A machine readable medium as defined in claim 34 having 
instructions stored thereon that, when executed, cause the machine to perform 
the path planning by using a recursive traversal algorithm. 

37. (currently amended) A machine readable medium as defined in claim 
27 having instructions stored thereon that, when executed, cause the machine 
to generate the embroidery data based on the interrelationship between the 
first and second portions of the edge contour data and the skeletal data 
classified points b y generating a plurality of stroke normals between 
consecutive p oints within th e first and second portions of the edge contour 
data. 

38. (original) A machine readable medium as defined in claim 37, wherein 
each of the plurality of stroke normals connects between points on opposite 
contour edges. 

39. (original) A machine readable medium as defined in claim 37 having 
instructions stored thereon that, when executed, cause the machine to identify 
at least one discontinuity associated with the plurality of stroke normals and 
substantially eliminate the at least one discontinuity. 
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40. (new) A method as defined in claim 1 , wherein the image data is 
associated with a bitmap or pixel-based data. 

41 . (new) An apparatus as defined in claim 14, wherein the image data is 
associated with a bitmap or pixel-based data. 

42. (new) A machine readable medium as defined in claim 27, wherein the 
image data is associated with a bitmap or pixel-based data. 



- 11 - 



